Complete Presentations of Direct Products of Groups

نویسندگان

  • Miguel A. Borges-Trenard
  • Hebert Pérez-Rosés
چکیده

Complete presentations provide a natural solution to the word problem in monoids and groups. Here we give a simple way to construct complete presentations for the direct product of groups, when such presentations are available for the factors. Actually, the construction we are referring to is just the classical construction for direct products of groups, which has been known for a long time, but whose completeness-preserving properties had not been highlighted. Using this result and some known facts about Coxeter groups, we sketch an algorithm to obtain the complete presentation of any finite Coxeter group. A similar application to Abelian and Hamiltonian groups is mentioned. RESUMEN Las presentaciones completas proporcionan una vía natural para la solución del problema de las palabras en monoides y grupos. Aquí damos un método sencillo para construir presentaciones completas para el producto directo de grupos, cuando se tienen tales presentaciones para los factores. En realidad, la construcción a la que nos referimos en este trabajo es la construcción clásica para el producto directo de grupos, que es conocida desde hace bastante tiempo, pero cuyas cualidades en la preservación de la completitud no se habían destacado anteriormente. Utilizando este resultado y algunos hechos conocidos sobre los grupos de Coxeter, esbozamos un algoritmo para obtener la presentacion completa de cualquier grupo finito de Coxeter. También se menciona una aplicación similar a los grupos abelianos y hamiltonianos.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Malcev presentations for subsemigroups of direct products of coherent groups

The direct product of a free group and a polycyclic group is known to be coherent. This paper shows that every finitely generated subsemigroup of the direct product of a virtually free group and an abelian group admits a finite Malcev presentation. (A Malcev presentation is a presentation of a special type for a semigroup that embeds into a group. A group is virtually free if it contains a free...

متن کامل

SOLVABILITY OF FREE PRODUCTS, CAYLEY GRAPHS AND COMPLEXES

In this paper, we verify the solvability of free product of finite cyclic groups with topological methods. We use Cayley graphs and Everitt methods to construct suitable 2-complexes corresponding to the presentations of groups and their commutator subgroups. In particular, using these methods, we prove that the commutator subgroup of $mathbb{Z}_{m}*mathbb{Z}_{n}$ is free of rank $(m-1)(n-1)$ fo...

متن کامل

Complete colonic duplication in children

Background: Complete colonic duplication is a very rare congenital anomaly that may have different presentations according to its location and size. Complete colonic duplication can occur in 15% of gastrointestinal duplication. We report two cases of complete colonic duplications, and their characteristics. Case Presentation: We present two patients with complete colonic duplication with differ...

متن کامل

Presentations for Subsemigroups of Groups

This thesis studies subsemigroups of groups from three perspectives: automatic structures, ordinary semigroup presentations, and Malcev presentaions. [A Malcev presentation is a presentation of a special type for a semigroup that can be embedded into a group. A group-embeddable semigroup is Malcev coherent if all of its finitely generated subsemigroups admit finite Malcev presentations.] The th...

متن کامل

Estonian Experience on Establishment of a Modern National Poison Information Centre: One-year Profile of Phone Calls in 2012

Background: Initiating a National Poisoning Information Centre (PIC) in Estonia took about 12 years of challenging work on research, training and attracting governmental support and funding. In this study we described the establishment process and the profile of phone calls in the first year which the PIC started to be available full time (24h/day 7days/week).  Methods: This was a descriptive ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003